Commitment capacity of classical-quantum channels

نویسندگان

چکیده

We study commitment scheme for classical-quantum channels. To accomplish this we define various notions of capacity these channels and prove matching upper lower bound on it in terms the conditional entropy. Our achievability (lower bound) proof is quantum generalisation work one authors (arXiv:2103.11548) which studied problem secure list decoding its application to bit-string commitment. The techniques use converse (upper similar spirit introduced by Winter, Nascimento Imai (Cryptography Coding 2003) classical However, technique case not so straightforward requires some new constructions, can be independent interest.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Classical Capacity of Quantum Binary Adder Channels

We analyze the quantum binary adder channel, i.e. the quantum generalization of the classical, and well–studied, binary adder channel: in this model qubits rather than classical bits are transmitted. This of course is as special case of the general theory of quantum multiple access channels, and we may apply the established formulas for the capacity region to it. However, the binary adder chann...

متن کامل

Quasi-Superactivation of Classical Capacity of Zero-Capacity Quantum Channels

One of the most surprising recent results in quantum Shannon theory is the superactivation of the quantum capacity of a quantum channel. This phenomenon has its roots in the extreme violation of additivity of the channel capacity and enables to reliably transmit quantum information over zerocapacity quantum channels. In this work we demonstrate a similar effect for the classical capacity of a q...

متن کامل

Capacity Theorems for Quantum Multiple Access Channels Part I: Classical-Quantum and Quantum-Quantum Capacity Regions

We consider quantum channels with two senders and one receiver. For an arbitrary such channel, we give multi-letter characterizations of two different two-dimensional capacity regions. The first region characterizes the rates at which it is possible for one sender to send classical information, while the other sends quantum information. The second region gives the rates at which each sender can...

متن کامل

Additivity of the Classical Capacity of Entanglement-Breaking Quantum Channels

Abstract We show that for the tensor product of an entanglement-breaking quantum channel with an arbitrary quantum channel, both the minimum entropy of an output of the channel and the Holevo-Schumacher-Westmoreland capacity are additive. In addition, for the tensor product of two arbitrary quantum channels, we give a bound involving entanglement of formation for the amount of subadditivity (fo...

متن کامل

Classical capacity of quantum channels with general Markovian correlated noise

The classical capacity of a quantum channel with arbitrary Markovian correlated noise is evaluated. For an irreducible and aperiodic Markov Chain, the channel is forgetful, and one retrieves the known expression [15] for the capacity. For the more general case of a channel with long-term memory, which corresponds to a Markov chain which does not converge to equilibrium, the capacity is expresse...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Information Theory

سال: 2023

ISSN: ['0018-9448', '1557-9654']

DOI: https://doi.org/10.1109/tit.2023.3268321